منابع مشابه
A note on the precedence-constrained class sequencing problem
We give a short proof of a result of Tovey [Non-approximability of precedence-constrained sequencing to minimize setups, DiscreteAppl. Math. 134:351–360, 2004] on the inapproximability of a scheduling problem known as precedence-constrained class sequencing. In addition, we present an approximation algorithm with performance guarantee (c + 1)/2, where c is the number of colors. This improves up...
متن کاملA Note on Distributed Computing
We argue that objects that interact in a distributed system need to be dealt with in ways that are intrinsically different from objects that interact in a single address space. These differences are required because distributed systems require that the programmer be aware of latency, have a different model of memory access, and take into account issues of concurrency and partial failure. We loo...
متن کاملA Note On Pervasive Computing
Pervasive computing is an application-driven field and as such is ill-defined and unstructured for the lack of definitions, algorithms and architectures. Research is primarily guided by visions and beliefs because it is hard to tell, in a scientific way, which systems/applications will penetrate the market. To realize the diverse set of applications, research has to be multidisciplinary, which ...
متن کاملA Note on Conjugate Functions
1. Statement of results. The purpose of this note is to discuss as simply as possible a generalization of the classical theorem of M. Riesz2 on the integrability of the conjugate functions of functions in LP, and to point out some of the consequences for Fourier series. Suppose that(t) is a non-negative, convex function defined for t^O with (2t) ̂K<p(t) ior some constant K. Th...
متن کاملA Note on Convex Functions
In this paper, we give twoweak conditions for a lower semi-continuous function on the n-dimensional Euclidean space Rn to be a convex function. We also present some results for convex functions, strictly convex functions, and quasi-convex functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1982
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/25.3.397